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WHAT IS CLAIMED IS : 

^ A method for access control comprising the steps of: 

receiving a packet at an element having a buffer; 

determining if an average buffer fill . of the buffer in 
which the packet is to be stored is greater than a minimum 
threshold and less than a maximum threshold, where the average 
buffer fill is an average fill state of the buffer; 

"™'~ calculating a drop probability associated with the packet 

%j which identifies a probability the packet will be dropped from the 

m ■ 
lZ element; 

W comparing the drop probably to a random number; and 

M discarding the packet from the element if the drop 

™ probability is greater than the random number. 

y 2 . A method as described in Claim 1 wherein the 

calculating step includes the step of retrieving the drop 
probability from a probability memory having precomputed drop 
probabilities . 

3 . A method as described in Claim 2 wherein the 
calculating step includes before the retrieving step the step of 
identifying an address in the probability memory of the drop 
probability. 

4 . A method as described in Claim 3 wherein the 
identifying the address step includes the step of mapping values of 
variables into at least two regions. 



5 . A method as described in Claim 4 wherein the 
identifying the address step includes after the mapping step the 
step of determining the address from the variables. 

6. A method as described in Claim 5 wherein the mapping 
step includes the step of mapping of variables into at least two 
regions by comparing them with a programable thresholds. 

7. A method as described in Claim 6 wherein the 
comparing step includes the step of comparing the drop probability 
to the random number generated by a linear feedback shift register 
which approximates a random number generator. 

8. A method as described in Claim 7 wherein the 
variables includes count since last drop, packet size, average 
buffer fill, color and queue, respectively. 

9. A method as described in Claim 8 wherein the regions 
include count_region, t pktsize_ region, abf_ region, color and queue 
derived from the variables count since last drop, packet size, 
average buffer fill, color and queue, respectively. 

10. A method as described in Claim 9 wherein the 
discarding step includes the step of discarding a packet every 2 
clock cycles. 

11. A method as described in Claim 10 wherein the 
element includes a reassembler for sending packets to a network. 

12. A method as described in Claim 10 wherein the 
probability is defined as 
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Pb( ab f marking) 

a ^J marking ) l- CO unt*p b {abf marking ) 



where 



Pb( ab f marking) = 



/ max_p marking ■ (abf marking - minth marking )V pktsize ^ 



maxth marking " minth marking J 



v maxPacket/ 



queue _weight i 



queue 



and nrax_p marking , maxth^^g, minth marking/ maxPacket, and 

queue_weight queue are constants. 

13. A method as described. in Claim 12 wherein the 

(k x * abf narkinzo i d + k 2 • iqf marking ) 

^ J marking, new ~ j£ 

where k x and k 2 are integers whose sum - X. 

14 . A method as described in Claim 13 wherein X = 64 . 

An apparatus for storing a packet comprising: 
a buffer in which packets are stored; 

a mechanism for determining an average buffer fill of the 
buffer, where the average buffer fill is an average fill state of 
the buffer, the determining mechanism is connected to the buffer; 
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a mechanism for calculating a drop probability associated 
with the packet which identifies the probability the packet will be 
dropped from the buffer; and 

a mechanism for generating a random number; and 

a mechanism for discarding the packet from the elements 
if the drop probability is greater in than the random number. 

16. An apparatus as described in Claim 15 wherein the 
calculating mechanism includes a probability mechanism having 
predetermined drop probabilities from which the drop probability is 
obtained. 



17. An apparatus as described in Claim 16 wherein the 
probability mechanism has a probability memory having addresses and 
the calculating mechanism includes a mechanism for identifying an 
address in the probability memory having the drop probability. 

18. An apparatus as described in Claim 17 wherein the 
calculating mechanism includes a mechanism for mapping values of 
variables into regions. 

19. An apparatus as described in Claim 18 wherein the 
random number generating mechanism includes a linear feedback shift 
register which approximates a random number generator. 

20. An apparatus as described in Claim 19 wherein the 
probability is defined as 



p ( Uf ^ = Pb( ab f marking) 



* 
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where 



Pb( ab f marking) = 



max_ Pmarking • (abf maridng - minth^^ ) 



maXth marking ~ minth marlan g 



f pktsize 

K m *xp^' queue - weight ° 



O 



and ^x_p marking , maxth inarJcing/ mintl^^g, maxPacket, and 

queue__weight queue are constants. 

21. An apparatus as described in Claim 20 wherein the 



_ (^1 ' marking, old + ^2 ' ^ marking) 
^ J marking, new ~~ 



where k x and k 2 are integers whose sum = 64 



O 22. An apparatus as described in Claim 2 0 wherein the 

U' determining mechanism includes a mechanism for determining the 
O instantaneous queue fill. 



